Stability of preemptive EDF queueing networks
نویسندگان
چکیده
منابع مشابه
Stability of queueing networks
2 The classical networks 186 2.1 Main results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 2.2 Stationarity and reversibility . . . . . . . . . . . . . . . . . . . . 191 2.3 Homogeneous nodes of Kelly type . . . . . . . . . . . . . . . . . . 195 2.4 Symmetric nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . 200 2.5 Quasi-reversibility . . . . . . . . . . . . . . . ...
متن کاملStochastic Stability of Queueing Networks*
This paper investigates geometric stability and L p-stability of discrete-time Markov chains associated with closed and open queueing networks with Markovian routing. By geometric stability (resp. L p-stability) we mean that the chain is re-generative in the Harris-recurrent sense and that the times between the successive regeneration points have a bounded moment generating function (resp. a bo...
متن کاملStability and Optimization of Queueing Networks
We describe some approaches to the synthesis of optimal policies for multiclass queueing network models based upon the close connection between stability of queueing networks and their associated uid limit models. It is found that there is also a close connection between optimization of the network and optimal control of the far simpler uid network model. This observation leads to a new class o...
متن کاملStability of Jackson-type Queueing Networks, I
This paper gives a pathwise construction of Jackson-type queueing networks allowing the derivation of stability and convergence theorems under general probabilistic assumptions on the driving sequences; namely, it is only assumed that the input process, the service sequences and the routing mechanism are jointly stationary and ergodic in a sense that is made precise in the paper. The main tools...
متن کاملGlobal Stability of Two-station Queueing Networks
This paper summarizes results of Dai and Vande Vate 15, 14] characterizing explicitly, in terms of the mean service times and average arrival rates, the global pathwise stability region of two-station open multi-class queueing networks with very general arrival and service processes. The conditions for pathwise global stability arise from two intuitively appealing phenomena: virtual stations an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica
سال: 2020
ISSN: 2083-7402,0365-1029
DOI: 10.17951/a.2019.73.2.105-134